context-free grammar - definition. What is context-free grammar
Diclib.com
قاموس ChatGPT
أدخل كلمة أو عبارة بأي لغة 👆
اللغة:

ترجمة وتحليل الكلمات عن طريق الذكاء الاصطناعي ChatGPT

في هذه الصفحة يمكنك الحصول على تحليل مفصل لكلمة أو عبارة باستخدام أفضل تقنيات الذكاء الاصطناعي المتوفرة اليوم:

  • كيف يتم استخدام الكلمة في اللغة
  • تردد الكلمة
  • ما إذا كانت الكلمة تستخدم في كثير من الأحيان في اللغة المنطوقة أو المكتوبة
  • خيارات الترجمة إلى الروسية أو الإسبانية، على التوالي
  • أمثلة على استخدام الكلمة (عدة عبارات مع الترجمة)
  • أصل الكلمة

%ما هو (من)٪ 1 - تعريف


Context-free grammar         
  • C programming language]] (left), and a derivation of a piece of C code (right) from the nonterminal symbol <math>\langle\text{Stmt}\rangle</math>. Nonterminal symbols are blue and terminal symbols are red.
  • An example parse tree
  • Two different parse trees from the same input
  • 1 + 1 + a}}
  • 1 + 1 + a}}
TYPE OF FORMAL GRAMMAR
Context free grammars; Context free grammar; Context-free grammars; Useless rules; Useless Rules; Proper grammar; Context-free Grammar; Content free grammar; Context free gramar; Rightmost derivation; Leftmost derivation; Left-sentential; Left sentential; Right-sentential; Right sentential; Context Free Grammar; Unreachable symbol; Unproductive symbol; Nonterminal nullability; Ε-production
In formal language theory, a context-free grammar (CFG) is a formal grammar whose production rules are of the form
Probabilistic context-free grammar         
Grammar theory to model symbol strings originated from work in computational linguistics aiming to understand the structure of natural languages. Probabilistic context free grammars (PCFGs) have been applied in probabilistic modeling of RNA structures almost 40 years after they were introduced in computational linguistics.
Generalized context-free grammar         
ABSTRACT LANGUAGE THEORY CONCEPT
Linear context-free rewriting system; LCFRS; Linear context-free rewriting language; LCFRL; Linear context-free rewriting systems; GCFG
Generalized context-free grammar (GCFG) is a grammar formalism that expands on context-free grammars by adding potentially non-context-free composition functions to rewrite rules. Head grammar (and its weak equivalents) is an instance of such a GCFG which is known to be especially adept at handling a wide variety of non-CF properties of natural language.